#include <iostream>
#include <cstring>
using namespace std;
int a[10000];
void Insert_sort(int a[],int n){
    int temp,i;
    if(n==1) return ;
    Insert_sort(a,n-1);
    temp=a[n];
    for(i=n-1;i>=1;i--){
        if(a[i]>temp) a[i+1]=a[i];
        else break;
    }
    a[i+1]=temp;
}
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    Insert_sort(a,n);
    for(int i=1;i<=n;i++){
        cout<<a[i]<<" ";
    }
    
}
